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(57) Abstract 



Apparatuses and methods for practising subtractive multi-carrier CDMA techniques are disclosed. A channel is divided into a plurality 
of contiguous subchannels, wherein in each subchannel an amount of spreading is reduced in accordance with the number of subchannels. 
The channel can be divided into a plurality of time slots and a fraction of the total number of conversations sharing the channel can be 
allocated to each time slot. A radio ccnununications device, using such a method, can employ one time slots for transmission and another 
time slot for reception. 
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SUBTRACTIVE MULTICARRIER CDMA ACCESS 
METHODS AND SYSTEMS 



BACKGROUND 

The present invention relates generally to the field 
5 of mobile radio-tcommunications systems, such as cellular 
systems, that employ Code Division Multiple Access (CDMA) 
and use interference subtraction or cancellation to raise 
multi-user capacity. 

Conventional spread spectrum systems, including CDMA 
10 systems, have a limit on the number of simultaneous 
conversations per cell per unit bandwidth determined by 
self-interference. Improved CDMA systems using 

interference cancellation or subtraction have been 
developed for overcoming this capacity limit, however the 
15 signal processing effort that must be expended in such a 
receiver increases with at least the cube of the 
bandwidth . 

The U.S. wideband cellular standard EIA/TIA IS-95 
describes a CDMA system having instantaneous bandwidths on 
the order of 1 MHz that can support several conversations 
in the same bandwidth and location. The IS-95 standard 
further describes a CDMA system which employs continuous 
transmission and reception and requires an expensive 
diplexing filter to couple the transmitter and receiver to 
25 the same antenna. By contrast, the European standard, 
GSM, defines a Time Division Multiple Access (TDMA) system 
whereby time-slotted transmission is employed to 
accommodate eight users in the same 200KHz channel, and 
each uses a transmit timeslot that is offset from the 
receive timeslot to avoid needing a diplexing filter. 
Instead of the expensive diplexing filter used in IS-95 
compliant systems, these TDMA systems employ a much 
cheaper and smaller transmit/receive (T/R) switch. 
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U.S. Patent No. 5,151,919 entitled "Subtractive CDMA 
Demodulation" (to Paul W. Dent, issued September 29, 

1992) , the disclosure of which is incorporated here by 
reference, describes, among other things, a technique for 

5 overcoming the self-interference limit to CDMA capacity by 
demodulating overlapping CDMA signals iteratively in order 
of decreasing measured signal strength such that stronger 
signals are demodulated and subtracted away from the 
received composite signal before attempting demodulation 
10 of weaker signals. U.S. Patent No. 5.218,619 entitled 
"Re-Orthogonalization" (to Paul W. Dent, issued June 18, 

1993) , the disclosure of which is incorporated here by 
reference, is a continuation-in-part of U.S; Patent 
5,151,919 and discloses for example, further subtractions 

15 at a later stage in the process of signals already 
identified and subtracted a first time on an earlier 
occasion in order to reduce residual subtraction errors. 

The exemplary implementations described in the 
foregoing incorporated patents use digital signal 

20 processing for descrambling a signal by use of its known 
scrambling code, transforming the signal to the spectral 
domain, and then notching out the spectral component 
associated with that signal. After notching, the 
remaining, non-zero components represent the transform of 

25 the other signals which have been descrambled with the 
first signal's code. The remainder is then transformed 
back to the waveform domain and the descrambling code re- 
applied to restore the signals to their original domain 
with one of them now subtracted. 

30 In U.S. Patent No. 5,218,619, it is disclosed that 

imperfect signal subtraction caused by errors in the 
amount of signal subtracted due to interference from 
other, weaker, overlapping signals may be eliminated by 
subtracting an already subtracted signal again in suitable 

35 amount, after having subtracted some of the other signals. 
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This resubtraction process, commonly referred to as 
reorthogonalization, can be performed by digital signal 
processors. However, this technique has the 

characteristic that the amount of processing increases 
5 with at least the cube of the spectrum bandwidth, making 
this technique costly for wideband signals depending upon 
processing throughput costs of available processes. 

U.S. Patent Application Serial No. 08/570,431 
entitled "Wideband Re-Orthogonalization» and filed' on 
10 December 11, 1995 (to Paul W. Dent), discloses, among 
other things, a technique for reducing the processing 
needed to implement interference subtraction in wideband 
CDMA systems by using some analog signal processing steps. 
However, analog signal processing is not the most cost- 
effective technology for implementing small, low-cost 
mobile phones. U.S. Patent Application Serial No. 
08/608,811 entitled "Subtractive CDMA/TDMA" (to Paul w. 
Dent) discloses an interf erence-subtractive CDMA system 
wherein a narrowband CDMA signal is compressed in time 
into a timeslot increasing its bandwidth for transmission. 
Upon reception, the signal received in the timeslot is 
captured in buffer memory. The captured signal may then 
be played out of the memory at the original narrowband 
rate such that narrowband interference subtractive CDMA 
algorithms of acceptable complexity can be used to process 
the captured signals. Both of the patent applications 
referred to above are also incorporated by reference 
herein. 

Joint demodulators for simultaneously demodulating or 
decoding several overlapping CDMA signals are also known. 
These are sometimes described as multi-user detectors. 
See for example: "Optimum Multiuser Asymptotic 

Efficiency" (Sergio Verdhu, Trans IEEE on communications, 
Vol. COM-34 no. 9, sept 1986). Joint demodulators tend to 
35 increase in complexity with at least the square of the 



20 



25 



30 



WO 97/32412 



PCT/US97/02661 



number of users, and when using the optimum Maximum 
Likelihood Sequence Estimation algorithm, the increase is 
exponential. Thus joint demodulation does not now provide 
an acceptable solution to the self-interference capacity 
5 limit of CDMA systems. 

SUMMARY 

The above-described difficulties are alleviated when 
practicing multi-carrier subtractive CDMA techniques 
according to the present invention. An exemplary system 

10 in accordance with the present invention divides the 
wideband channel into N subchannels in each of which 
subchannels the amount of spreading has been reduced by 
the factor N over that which would have been used in the 
wideband channel. The signal processing complexity for 

15 processing each subchannel using an interference 
cancellation algorithm reduces faster than N, for example 
by N-cubed, and the total processing complexity for 
processing the whole bandwidth comprising all N 
subchannels thus reduces by N-squared. 

20 Wider bandwidth receivers can be employed in systems 

incorporating the invention without an undesirable 
increase in complexity while still providing an advantage 
of flexible data transmission rates, known as bandwidth on 
demand. For example, the wideband channel can be divided 

25 into M timeslots and a fraction 1/M of the total number of 
conversations sharing the bandwidth can be allocated to 
each timeslot. A handheld phone, or radio communications 
device, using this exemplary method can then employ one 
timeslot for transmission and a different timeslot for 

30 reception in order to share components like the antenna in 
a more cost-efficient manner. The bandwidth on demand 
feature may then be provided by allocating multiple 
timeslots to a particular user if needed to achieve higher 
data rates, such as the I44kb/s ISDN rate. 
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In particular, in accordance with an exemplary method 
incorporating the invention wherein information is 
communicated between a first station and a plurality of 
second stations, each of the plurality of second stations 
is allocated a frequency band containing a first number of 
subchannels, at least one timeslot in a repeating time- 
division multiple access frame period, and an access code. 
Information is modulated for transmission by the first 
station to one of the plurality of second stations onto a 
radio signal using an allocated timeslot, subchannels, and 
an access code. Modulated signals from the first station 
are simultaneously transmitted to the second stations that 
use a same allocated timeslot and have at least some of 
the first number of subchannels in common. Transmissions 
are received at one of the plurality of second stations in 
the allocated timeslot and information intended for the 
second station is decoded with the aid of the allocated 
access code. 

An exemplary apparatus in accordance with the present 
invention involves a receiving system for receiving 
signals in a designated timeslot using plural radio 
subchannel frequencies in a designated frequency channel 
and a designated access code. Such a system includes an 
antenna means for receiving radio signals; receiver means 
coupled to the antenna means for filtering and amplifying 
received signals in the designated frequency channel and 
converting them to a representative stream of numerical 
samples; frequency decimation means for processing the 
numerical sample stream to produce separate sample 
streams, each separate sample stream being representative 
of the signal in an associated subchannel; subchannel 
processing means for processing signals in each of the 
subchannels using the designated access code in order to 
separate a wanted signal from unwanted signals having 
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other access codes and to produce output information 
symbols carried by the wanted signal. 



BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing, and other objects, features and 
5 advantages of Applicant's invention will be apparent from 
reading this description in conjunction with the drawings, 
in which: 

Figure l depicts a multicarrier timeslot TDMA format 
in accordance with an exemplary embodiment of the 
10 invention; 

Figure 2 depicts a superframe structure in accordance 
with an exemplary embodiment of the invention; and 

Figure 3 depicts a mobile terminal circuit block 
diagram in accordance with an exemplary embodiment of the 
15 invention. 



DETAILED DESCRIPTION 

A wideband CDMA system, in accordance with the 
present invention, is constructed by dividing an allocated 
channel bandwidth (e.g., 800KHz) into a number N of 

20 subchannels (e.g., eight subchannels each having a lOOKHz 
bandwidth) and a number M (e.g., eight) of timeslots. The 
limiting case of M=l corresponds to continuous 
transmission in N subchannels and is also encompassed by 
the present invention. 

25 The total channel bandwidth may be shared by L users 

by allocating a fraction of the timeslots and a fraction 
of the subchannels to carry traffic for each user. 
For example, L/M users may be allocated the same timeslot 
on all N subchannels. Although the allocation of 

30 timeslots and subchannels may be made in a variety of 
ways, this description focuses on the exemplary case where 
all subchannels are used by each user in a single 
timeslot, i.e., each user has the same data rate. This 
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choice is made for brevity and simplicity of the 
description without restricting the scope of the 
invention. However, the present invention also includes 
all cases of providing variable data rates when employed 
5 with interference reduction, interference-subtract ive or 
joint demodulation algorithms to enhance capacity. 

Figure 1 shows an exemplary signal comprised of eight 
lOOKHz frequency channels within an 8OOKH2 total receive 
bandwidth and divided into eight timeslots of a repeating 
10 TDMA frame period. A first user (USER l) is allocated 
slot 1 on all eight carriers to receive signals from 
base station. A second user (USER 2) is allocated slot 2 
on all eight carriers. Other users could be allocated, 
for example, two slots on all eight carriers to receive 
15 twice the data rate or one slot on half the carriers to 
receive half the data rate. 

USER 1 processes eight lOOKHz wide signals received 
for l/8th of the time. The amount of processing needed by 
USER 1 is therefore equivalent to that needed for 
20 processing one lOOKHz carrier continuously. This is 512 
times less than processing one 800KHz carrier continuously 
and 64 times less than processing one 800KHZ carrier for 
l/8th of the time, given a cubic relationship between 
processing power and bandwidth. 

Each slot can contain a number of overlapping CDMA 
signals. Thus, USER 1 can be considered to be "USER GROUP 
1" while USER 2 denotes "USER GROUP 2". Each group of 
overlapping users may contain, for example, up to 10 
individual' users of which five on average have signals 
transmitted to them while the other five traffic signals 
are temporarily silent due to the other party being the 
active speaker. One of the active signals in each 
subchannel and slot may be a permanently-transmitted 
Broadcast Control Channel (BCCH) which is used for 
35 alerting idle mobiles to a call from the network and for 
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broadcasting various overhead information, e.g., network 
and station ID information and information on surrounding 
base stations. 

Some exemplary parameters for an interf erence- 
5 subtractive CDMA system according to the present invention 
are shown in Table I below. 



Table I 





PARAMETER 


EXEMPLARY VALUE 
==-ss=======a=a=BBs==^ 


i n 
± u 


Chip rate per 100 KHz 

O UJ-J I J.di XI 1C J. 


135.4166KB/B (13MHz/96) 




Chip modulation 


Offset QPSK 




Number of chips per slot 


64 




Tail chips 


3+3 




Inter- slot guard time 


8.125 chip periods 


15 


Number of chip periods 
per slot 


78.125 




Number of slots per TDMA 
frame 


8 


20 


Number of chip periods 
per frame 


625 




User information coding 
per slot 


(64,6) orthogonal Walsh 
coding 



An exemplary superframe structure composed of 4x26 
TDMA frames is shown in Figure 2 . This exemplary 
25 superframe structure allocates TDMA frame numbers 1 to 12 
to traffic. Frame 13 is not used for transmitting traffic 
in this exemplary format and is an IDLE frame that the 
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receiver can employ for other purposes such as scanning 
other base station frequencies to determine if it is 
desirable to listen to a different control channel. The 
next 12 frames are also used for traffic and the 26th 
frame is used to transmit one slot of Slow Associated 
Control Channel information (SACCH) . The SACCH is used to 
convey less urgent overhead information which is repeated 
relatively less frequently than other overhead 
information, e.g., that broadcast on the BCCH. The above 
format applies to every subchannel in this exemplary 
embodiment. The format may be synchronized or staggered 
between the subchannels. The exemplary superframe 
repetition period of 104 TDMA frames spans 480mS. one 
complete SACCH message is therefore transmitted every 
480mS. y 

The above slot parameters and superframe formats are 
derived from the GSM digital cellular TDMA system with a 
view to simplifying the construction of mobile phones that 
can function in both GSM systems and systems operating in 
accordance with the present invention. The formats 
described above, and below, are merely exemplary and are 
not intended to limit the scope of the invention. They 
are instead provided to further describe exemplary format 
organizations in accordance with systems incorporating the 
present invention. 

Over one row of the superframe structure lasting 
120ms, 24 traffic slots are received per subchannel each 
containing an access code, such as a (64,6) Walsh coded 
information symbol. Thus, after Walsh decoding of the 64- 
bit codeword, six bits of information are obtained, giving 
6 x 24 bits per subchannel per l20mS. The raw information 
rate xs thus 1.2KB/S per subchannel, or 9.6KB/S when all 
eight subchannels are used. The raw information rate of 
9.6KB/S or 192, 6-bit symbols per i 20 mS may be error 
protected using, for instance, Reed-Solomon codes to 
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correct symbol errors or erasures. For example, the 192 
symbols can be divided into four groups for coding in the 
following ways: 

63,53 RS coded yielding 53 6-bit decoded symbols 
5 63,53 " " " 53 " " " 

63,53 " " " 53 " " " 

3x6 bits rate l/3rd yielding 6 decoded bits or 2 per 
RS block 



10 TOTAL 192 coded symbols yielding 160 decoded symbols 
per 120mS 

or 53x6 + 2 =320 bits per 40mS 



The 320 decoded bits per 40mS give a net decoded 

15 information rate of 8KB/ S, and may be used, for example, 
to transmit digitally coded speech according to the ITU 
8KB/ S speech coder standard. The ITU coder transforms 
standard 64KB/S u-law companded PCM speech or linear PCM 
speech at eight kilosamples per second into the reduced 

20 data rate of 8KB/s. The coder operates on 10ms blocks of 
speech samples, taking in 80 speech samples at a time and 
compressing them to 80-bit blocks. Four successive blocks 
of 80 bits make up the 320 bits transmitted every time a 
63,53 RS code is transmitted with two bits left over being 

25 transmitted by the rate l/3rd code. The above coding is 
merely exemplary of methods for source and error-control 
coding speech for transmission according to the present 
invention, and is not meant to restrict or limit the types 
of systems in which the present invention may be applied. 

30 For example, transformations may be performed using Walsh- 
Hadamard transforms. 

Transmitting an ITU coded block of 80 bits using all 
eight subcarriers and one slot in two consecutive frames 
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introduces little transmission delay. However, 
accordance with an exemplary embodiment, it can be 
preferable to interleave the transmission of speech 
blocks over longer periods to provide protection against 
fading. This can be preferable because, for example, the 
error correction coding operates most effectively when the 
probability of error is not correlated between successive 
symbols or symbols within a coded block. This correlation 
is reduced by spacing the 63 RS coded symbols of one coded 
block (in the above example) over eight or more frames. 
In eight frames, 64, 6-bit symbols are decoded from the 
eight subcarriers. Of these, 63 are applied to the RS 
decoder while the remaining symbol is applied to the rate 
l/3rd decoder. The rate i/3rd decoder can, for example be 
15 configured as six, rate l/3rd bitwise convolutional 
decoders operating on each bit of the symbol. The same 
decoder can be time-shared six times because of the very 
low information rate of individual bits. 

The SACCH and traffic symbols can be interleaved over 
25 frames, excluding the IDLE frame. A distinct IDLE 
frame, in which the receiver receives neither traffic nor 
SACCH, is desirable so that the receiver has the freedom 
to perform various functions, e.g., to change which 8OOKH2 
block of eight lOOKHz channels is received during that 
25 frame. it is also desirable, although not necessary, to 
restrict SACCH transmissions to the same frame (e.g., 
frame 26 in the repeating structure of Figure 2) so that, 
during periods of voice inactivity, the other 25 traffic 
frames need not be transmitted, without disturbing 
transmission and reception of the SACCH frame. If SACCHs 
are transmitted even when there is temporarily no traffic 
for a mobile, the number of SACCHs transmitted can be 
double the number of traffic frames transmitted in every 
slot. Thus it can be desirable to stagger the frame used 



WO 97/32412 



PCT/US97/02661 



12 

for SACCH from one overlapping signal to another so that 
all SACCHs are not transmitted in the same frame. 

Likewise the IDLE frames can be staggered so that one 
overlapping signal is silent in successive frames, rather 
5 than all being silent in the same frame, e.g., frame 13 in 
the example of Figure 2. The staggering of IDLE and SACCH 
frames evens out the co-channel interference in different 
frames. The staggering pattern can be coordinated with 
co-channel transmissions in neighboring cells or sectors, 

10 particularly the strongest of them, in order to extend the 
interference averaging over more than one cell or sector 
in the same site. 

It is also possible to stagger the SACCH 
transmissions of a single signal so that a SACCH uses, for 

15 example, one carrier out of eight on eight successive 
frames. However, in each times lot, each subcarrier would 
then likely contain one overlapping SACCH transmission for 
a different mobile, and this is perhaps not so convenient 
for the mobile receiver to handle as when the SACCH in a 

20 slot belongs to the same mobile on all eight carriers. 
Those skilled in the art will appreciate that the 
particular type of SACCH staggering can be varied to 
accommodate the needs of a particular system. 

A mobile terminal containing an exemplary apparatus 

25 according to the present invention is shown in Figure 3. 
An antenna 10 is time-shared between transmit and receive 
functions by T/R switch 11 which is operated at 
appropriate times by a control and timing unit 25 
alternatively to connect the receiver 13 or the 

30 transmitter 12 to the antenna 10. The receiver includes, 
for example, downconversion functionality provided by any 
suitable circuitry which converts a received signal to the 
complex baseband, whereupon the signal is digitized to 
form a stream of complex numbers for processing. For 

3 5 example, the downconversion can be performed by a 
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quadrature downconvertor including receive band select 
filter 14, low-noise RF amplifier 15, quadrature mixers 
16a and 16b and quadrature local oscillator 17 to produce 
so-called I and Q signals which are low-pass filtered by 
filters 18a and 18b. in the exemplary case of receiving 
an 800KH 2 bandwidth, the filters I8a,l8b pass signals 
having a frequency range of 0 to 400KHZ. With an even 
number of carriers such as eight, if half are on the high 
side of local oscillator 17 and half on the low frequency 
side, the DC, or zero frequency, component from the mixers 
16a and 16b corresponds to half way between two 
subchannels, and can be discarded. in this way the DC 
offset problem associated with direct conversion receivers 
can be circumvented. 

The I and Q signals from the mixers 16a and 16b are 
digitized using a dual-channel or complex A/D convertor 
19. Many other ways of producing a stream of complex 
numbers representative of a composite received signal are 
known and may be used as an alternative to that described 
above. For example, the logpolar technique disclosed in 
U.S. Patent No. 5,048,059 to Dent (issued September 10, 
1991) may be used, which patent is incorporated entirely 
herein by reference. 

The digitized I,Q streams representative of the sum 
25 of the subchannels are processed by a frequency decimation 
processor 20 to separate the individual subchannels, e.g., 
eight in this example. The I,Q streams may first be 
captured in memory (not shown) over the receive timeslot 
so that subsequent processing by processors 20 and 21, 
30 respectively, need not operate in real time.' 
Alternatively, if the frequency decimation processor 20 
operates in real time, the output signals of individual 
subchannels may be memorized instead so that the decoding 
processor 21 does not have to operate in real time. The 
decoding processor 21 operates on the subchannel signals 
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from the decimation processor 20 to decode symbols from 
designated subchannels. The decoding processor 21 may for 
each channel, implement, for example, an interf erence- 
subtractive, iterative CDMA decoding operation as 
5 described in U.S. Patent No. 5,151,919 and U.S. Patent No. 
5,218,619 both of which are incorporated by reference 
above. These operations decode signals according to 
signal strength in an order from strongest to weakest, and 
subtract out already decoded, stronger signals before 
10 decoding weaker signals. For example, in some systems the 
first (i.e., strongest) signal to be decoded and 
subtracted by the decoding processor 21 may be a pilot 
signal modulated with a fixed access code. In other 
systems, the first and strongest signal to be decoded may 
15 be a broadcast control channel (BCCH) which carries 
various overhead messages, e.g., paging or call alert 
messages directed to individual receivers. Moreover, in 
systems having both a pilot signal and a BCCH, the pilot 
signal can be decoded first followed by the BCCH. 
20 Alternatively, the decoding processor 21 may 

implement a joint decoding technigue in which several 
overlapping signals are decoded simultaneously. Known 
techniques for joint demodulation include, for example, 
decorrelation techniques that perform matrix multiply 
25 operations to remove the effect of each signal mutually 
upon the others. Another technique is a partial 
decorrelation algorithm in which the effect of weaker 
signals on the strongest is reduced by decorrelation, the 
strongest is quantized to a decoded symbol, the decoded 
30 symbol is subtracted from the remainder leaving the second 
strongest signal, and then the process iterates to decode 
the second strongest signal and so forth. Yet another 
technique which may be used is the Viterbi sequential 
maximum likelihood sequence estimation algorithm in which 
35 one symbol for each overlapping signal is hypothesized and 
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all possible hypotheses are tested. The hypothesis which 
best predicts the received signal in a subchannel is then 
retained to yield a jointly decoded symbol for each of the 
overlapping signals. 
5 Output symbols from the decoding processor 21 that 

are intended for the mobile terminal (of Figure 3) in 
question may be further processed by an error correction 
coder 22 which may, for example, include Reed-Solomon 
decoding as discussed above. Reed-Solomon decoding is 
10 particularly appropriate when the symbols decoded by the 
first stage processor 21 are multi-bit symbols. A Reed- 
Solomon decoder can bridge a certain number of erroneous 
symbols that the decoding processor 21 is prone to output 
due to noise or co-channel interference, but can bridge 
twice as many "erased" symbols when decoding processor 21 
provides an erasure or symbol reliability indication along 
with each symbol. Error corrected symbols from the coder 
22 comprise either digitized voice, in which case they are 
fed to a speech coder/decoder 23, or signalling messages 
such as those found on the slow associated control channel 
(SACCH) , which are fed to a control processor 25. The 
control processor also coordinates user inputs and outputs 
via keyboard and display 30, LEDs 32 and ringer 34. 

In an exemplary embodiment, the speech coder/decoder 
25 23 also codes speech for transmission. Coded speech can 
be error correction coded and converted to the transmit 
signal format in transmit signal generator unit 24, and 
then modulated and converted to the final frequency for 
transmission in transmitter 12. The control processor 2 5 
30 controls phases of transmit and receive including 
switching the T/R switch 11 to connect the antenna 10 to 
the transmitter 12 and enabling the transmitter 12 during 
transmit slots. The waveform transmitted by the mobile 
unit according to this invention is not necessarily the 
35 same as that received. For example, U.S. Patent 
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Application Serial No. 08/179,954 entitled "Hybrid Access 
Methods" (to Paul W. Dent, filed January 11, 1994), 
incorporated herein by reference, discloses reasons why 
mobile communications are asymmetrical in the up- and 
5 down-links, and discloses how different types of uplink 
channels (i.e., FDMA) may be advantageously associated to 
downlink channels using a different access method (e.g. 
CDMA or TDMA) . In accordance with the present invention, 
the multichannel CDMA /TDMA downlink method can be 
10 associated with an uplink access method having a TDMA 
element, so as to preserve the mobile unit's 
characteristic of not needing to transmit and receive at 
the same time, allowing the T/R switch 11 to be used to 
share the antenna 10. The transmitter could, for example, 
15 be implemented as an 800KHz CDMA /TDMA system having eight 
timeslots without using multicarrier decimation, a 4 00KHz 
subtractive CDMA system in which transmission occurs for 
four out of the eight downlink slots, or a 200KHz 
subtractive CDMA system in which transmission occurs for 
20 all of the seven downlink slots for which the receiver is 
not receiving. The uplink and downlink capacity should be 
the same, but it is not as important to minimize 
processing effort in the base station where power, size 
and cost are not as much at a premium as in a 
25 handportable, battery-operated mobile phone. 

Systems in accordance with the present invention 
relate principally to mobile communications in the base- 
to-mobile direction (downlink) , but may also be used in 
the mobile-to-base direction (uplink) . However 
30 transmitter efficiency trade-offs, as well as factors 
mentioned in the incorporated patents and patent 
applications, may suggest constant envelope modulation 
during mobile transmit bursts. A method incorporating the 
invention used for downlink is not limited to being 
35 associated with a particular uplink method and the 
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invention when used as in the uplink is not limited to use 
with a particular downlink method. 

The invention has been described with reference to 
exemplary embodiments. However, it will be appreciated by 
5 those skilled in the art that it is possible to embody the 
invention in specific forms other than those of the 
exemplary embodiments described above. Therefore, the 
exemplary embodiments described herein are merely 
illustrative and should not be considered restrictive in 
10 any way. The scope of the invention is given by the 
appended claims, rather than by the preceding description, 
and all variations and equivalents which fall within the 
range of the claims are intended to be embraced therein. 
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CLAIMS: 

1. A method of communicating information between a 
first station and a plurality of second stations, said 
method comprising: 

5 allocating to each of said plurality of second 

stations a frequency band containing a first number of 
subchannels, at least one timeslot in a repeating time- 
division multiple access frame period, and an access code; 

modulating information for transmission by said 
10 first station to one of said plurality of second stations 
onto a radio signal using said allocated timeslot, 
subchannels and access code; 

simultaneously transmitting modulated signals 
from said first station to said second stations that use 
15 a same allocated timeslot and have at least some of said 
first number of subchannels in common; and 

receiving said transmissions at one of said 
second stations in the at least one allocated timeslot and 
decoding information intended for said second station 
20 using the allocated access code. 

2. A receiving system for receiving signals in a 
designated timeslot using plural radio subchannel 
frequencies in a designated frequency channel, and a 
designated access code, said receiving system comprising: 

25 antenna means for receiving radio signals; 

receiver means coupled to said antenna means for 
filtering and amplifying said received radio signals in 
said designated frequency channel and converting said 
received radio signals to a stream of numerical samples; 

30 frequency decimation means for processing said 

numerical sample stream to produce separate sample 
streams, each separate sample stream being representative 
of a signal in an associated subchannel; and 
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subchannel processing means for processing 
signals in each of said subchannels using said designated 
access code to separate a wanted signal from unwanted 
signals having other access codes and to produce output 
5 information symbols carried by said wanted signal. 

3. The receiving system according to claim 2 
wherein said subchannel processing means includes 
interference reduction means to process an unwanted signal 
by using its designated access code to reduce an 

10 interfering effect when processing said wanted signal 
using the access code of the wanted signal. 

4. The receiving system according to claim 3 in 
which said interference reduction means includes means for 
processing signals in descending signal strength order. 

15 5 * The system according to claim 4 in which the 

strongest signal first processed is a pilot signal 
modulated with a fixed access code. 

6. The system according to claim 4 in which the 
strongest signal first processed is a broadcast control 
channel signal carrying call alert messages addressed to 
individual receivers. 



20 



7. The system according to claim 5 in which the 

second strongest signal is a broadcast control signal 

carrying call alert messages addressed to individual 
25 receivers. 



8. The system according to claim 3 in which said 
interference reduction means includes: 
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signal transforming means using the access code 
of a first signal to perform a transform of received 
signals to a transform domain; 

nulling means to set a component in said 
5 transform domain corresponding to said first signal to 
zero ; and 

inverse transforming means for using said access 
code and proceeding to decode a second signal using its 
access code. 

10 9. The system according to claim 8 in which said 

transforming means performs a Walsh-Hadamard transform. 

10. The system according to claim 8 in which said 
transform domain is the freguency domain. 

11. The system according to claim 10 in which said 
15 transform domain component set to zero by said nulling 

means is a DC or zero-freguency component. 

12. The system according to claim 3 in which said 
interference reduction means is a joint demodulation means 
that decodes at least two signals simultaneously using 

20 their designated access codes in combination. 

13. A method according to claim 1 including the step 

of: 

allocating timeslots for transmission from one 
of said plurality of second stations to said first station 
25 which are offset in time from said at least one timeslot 
that is allocated for reception by said one of said 
plurality of second stations. 

14. The method according to claim 1 in which said 
step of allocating further comprises the step of: 
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selecting a number of said subchannels and 
timeslots allocated to one of said second stations based 
on a desired information transmission rate to provide a 
bandwidth-on-demand capability. 

5 15. A method of communicating information between at 

least one of a plurality of base stations and at least one 
of a plurality of mobile stations, said method comprising 
the steps of: 

allocating, to each of said at least one of said 
10 plurality of mobile stations, a frequency band containing 
a number of subchannel frequencies; 

modulating information for transmission by said 
at least one base station to said at least one mobile 
station onto a radio signal which includes said subchannel 
15 frequencies; 

transmitting said information-modulated radio 
signal to said at least one mobile station; 

receiving said transmission at said at least one 
mobile station together with signals transmitted to other 
20 mobile stations that at least partially overlap in some of 
said subchannels; and 

processing each subchannel of said received 
signal using interference-reduction processing to reduce 
interference in each subchannel separately. 

25 16 • The method according to claim 15 in which said 

step of interference-reduction processing further 
comprises jointly demodulating at least two overlapping 
signals. 



17. The method according to claim 15 in which said 
30 step of interference-reduction processing further 
comprises demodulating an interfering signal in a 
subchannel and then subtracting the demodulated, 
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interfering signal before proceeding to demodulate a 
wanted signal in the subchannel. 

18. The method of claim 15 in which said step of 
allocating further comprises the step of: 
5 allocating freguency bands to mobile stations 

which are any one of overlapping, partially overlapping 
and non-overlapping. 



19. A receiver for receiving radio transmissions in 
which information is modulated onto multiple frequency 
10 subchannels within a frequency channel comprising: 

local oscillator means for generating a local 
oscillator signal having a frequency which is between 
frequencies associated with two of said multiple frequency 
subchannels; 

15 quadrature downconversion means for converting 

a received signal to I and Q quadrature baseband signals 
using said local oscillator signal; and 

DC offset removal means for processing said I 
and Q signals to remove unwanted DC offsets therefrom. 

20 20. A method of communicating information between a 

first station and a plurality of second stations, said 
method comprising: 

dividing an allocated channel bandwidth into a 
plurality of subchannels, each subchannel having a 
25 plurality of timeslots; 

grouping said plurality of timeslots in each 
subchannel into a repeating frame structure; 

allocating to each of said plurality of second 
stations at least one of said plurality of time slots on 
30 at least one of said plurality of subchannels and an 
access code; 
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assigning, for each of said plurality of second 
stations, a frame in said repeating frame structure of 
each subchannel for transmitting overhead information from 
said first station; and 

transmitting said overhead information in said 
assigned frames. 

21. The method of claim 20, wherein said overhead 
information is SACCH information. 

22. The method of claim 20, wherein said assigned 
frame for one of said plurality of second stations is 
different from said assigned frame for another of said 
plurality of second stations. 

23. The method of claim 20, wherein said frames 
assigned to each of said plurality of second stations are 
staggered within said repeating frame structure. 

24. The method of claim 20, wherein said, frame 
assigned to one of said plurality of second station is 
different for each subchannel allocated to said one of 
said plurality of second stations. 

25. The method of claim 20, wherein said frame 
assigned to one of said plurality of second station is the 
same for each subchannel allocated to said one of said 
plurality of second stations. 



26. A method of communicating information between a 
first station and a plurality of second stations, said 
method comprising: 

dividing an allocated channel bandwidth into a 
plurality of subchannels, each subchannel having a 
plurality of timeslots; 
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grouping said plurality of timeslots in each 
subchannel into a repeating frame structure; 

allocating to each of said plurality of second 
stations at least one of said plurality of time slots on 
5 at least one of said plurality of subchannels and an 
access code; 

assigning, for each of said plurality of second 
stations, a frame in said repeating frame structure of 
each subchannel in which said first station does not 
10 transmit to said second station; and 

transmitting said signals to said second 
stations in said respective allocated at least one 
timeslots other than those associated with said assigned 
frame. 

15 27. The method of claim 26, wherein said assigned 

frame is the same frame within said repeating frame 
structure for each of said plurality of second stations. 

28. The method of claim 26, wherein said assigned 
frame for at least one of said plurality of second 

20 stations is different from said assigned frame for another 
of said plurality of second stations. 

29. The method of claim 26, wherein said frames 
assigned to said plurality of second stations are 
staggered within said repeating frame structure. 



WO 5*7/32412 



1/3 



PCT/US97/02661 




££££££££ 



WO 97/32412 



PCT/US97/02661 



2/3 



3/3 



PCT/US97/02661 









oj-' 















INTERNATIONAL SEARCH REPORT 



Interna Application No 

PCT/US 97/02661 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 6 H04J4/00 H04J13/02 H04B7/26 



According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (clamficanon system followed by classification symbols) 

IPC 6 H04J H04B H04L 



Documentation searched other than rammum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted dunn| the international search (name of dau base and, where practical, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category " 



Citatum of document, with mdicaocci, u-here appropriate, of the relevant pusi(cs 



Relevant to dam No. 



ELEKTROSVYAZ, 1974, USSR, 

vol. 28, no. 7, ISSN 0013-5771, 

pages 58-62, XP0OO674193 

VARAKIN L E ET AL: "Multi frequency 

digital signal systems'' 

see page 58; figure 1 

WO 94 11961 A (TELIA AB ;KAAHRE RAGNAR 
(SE)) 26 May 1994 



1,15,18 



see 


page 


2, 


line 


8 - 


page 3, line 12 


see 


page 


6, 


line 


9 - 


line 20 


see 


page 


9. 


line 


18 


- line 22 



15,18,20 



1,2,14, 
26 



•/- 



| X| Ft""** dooimetsaare luted in the caituuuaon of box C 


|X | Patent family members arc luted in annex 


Speaal currents of ated documents : 

"A" document defining the general stale of the an which is not 
considered to be of particular relevance 

*E* earuerdoosovcM bid published on 
filing date 

"L" document *r»<* may thro* doubts on priority dWi) or 
which is atcd to establish the publication date of another 
dlatten or other special reason (as specified} 

*0* document rcfernnt to an oral disclosure, use, cxnibmon or 
other rrrfans 

'P* document published poor to the international filine date but 
later than the priority date clamed 


T later document published after the international filing; date 
or priority date and not tn conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

"X* document of particular relevance; the claimed invention 
cannot be considered novd or cannot be considered to 
involve an inventive step when the document is taken alone 

"V document of particular relevance; the d aimed invenboo 
cannot be considered to involve an inventive step when the 
document u combined with one or more other such docu- 
ments, such combination bane obvious to a person skilled 
in the an. 

"A" document member of the same patent family 


Date of the actual completion of the internaoooai search 


Date of mailing of the international search report 


10 June 1997 


27. 06. 97 


Name and mailing address of the ISA ~-— — ~— . 

European Patent Office, P.B. Mil Patentlaan 2 
NL • 22W HV Rijswiik 
Td. ( f 31-70) 340-2040, Tx. 11 6SI epo nl. 
Fax ( + 31-70) 340-3016 


Authorized officer 

Pieper, T 





page 1 of 2 



INTERNATIONAL SEARCH REPORT 



Inlcrru J Application No 

PCT/US 97/02661 



CfContinuMon) DOCUMENTS CONSIDERED TO BE RELEVANT 


Category' 


Ciunon of document, with indication, where appropriate of the relevant panages 


Idevant to clum No. 


V 
T 


let lULLUQUlUn UN SPREAD SPEC 1 RUM 


1,1,14, 




TECHNIQUES FOR RADIO COMMUNICATIONS 


26 




MSTEN5 (DIGEST NO. 95), 2/ APRIL 93, 






15 April 1994, 






pages 4/1-4/05, XPO0057Q787 






AZAD H ET AL: "MULT I RATE SPREAD SPECTRUM 






DIRECT SEQUENCE CDMA TECHNIQUES" 






see page 1, last paragraph - page 2, 






paragraph 2 






see page 3, paragraph 2; figure 3 




X 


WO 92 06546 A (MOTOROLA INC) 16 April 1992 


15,18, 




20-25 




see page 2, line 25 - page 4, line 2 






see page 5, line 7 - line 14 






see page 6, line 21 - line 23 






see page 10, line 15 - page 11, line 2 






see figures 1,2 




A 


— — — 

EP 0 210 698 A (PHILIPS PATENTVERWALTUNG 


1.2, 




; PHI LIPS NV (NL)) 4 February 1987 


13-15, 




18,20,26 




see column 4, line 23 - line 39 






see column 4, line 47 - column 5, line 10 






see column 7. line 27 - line 45 






see column 7, line 54 - column 8, line 31 






see figures 1,2 




X 


EP 0 599 632 A (COMMONWEALTH OF SCIENTIFIC 


19 




AND INDUSTRIAL RESEARCH) 1 June 1994 






see column 13, line 40 - line 44 




X 


EP 0 680 168 A (AT & T CORP) 2 November 


26-29 




1995 




A 


see column 8, line 1 - line 8 


1,2,14, 




15,20-25 




see column 11, line 31 - column 12, line 






14; figure 10 





Foim PCT.tSA/210 (coauswtoa or 



•but) (Jvfer IW] 



page 2 of 2 



INTERNATIONAL SEARCH 

information oo patent family member 


REPORT 


In ten uU Application No 

PCT/US 97/02661 


Patent document 
cited in search report 


Publication 
dale 


Patent family 
mcmber(s) 


Publication 
date 


WO 9411961 A 


26-05-94 




SE 470038 B 


25-10-93 



EP 0676105 A 11-10-95 
SE 9203384 A 25-10-93 



W0 9206546 A 



16-04-92 



US 


5134615 


A 


28-07-92 


AU 


644024 


B 


02-12-93 


AU 


8747491 


A 


28-04-92 


CA 


2068430 A,C 


06-04-92 


EP 


0504377 


A 


23-09-92 


JP 


5503404 


T 


03-06-93 



EP 0210698 A 



04-02-87 



DE 3527329 A 

AU 593000 B 

AU 6059986 A 

DE 3688661 0 

JP 63035026 A 

JP 9037351 A 

US 4763322 A 



05-02-87 
01-02-90 
05-02-87 
12-08-93 
15-02-88 
07-02-97 
09-08-88 



EP 599632 A 


01-06-94 


AU 


666411 B 


08-02-96 






AU 


5180693 A 


09-06-94 






JP 


6296176 A 


21-10-94 






US 


5487069 A 


23-01-96 


EP 0680168 A 


02-11-95 


CA 


2145700 A 


29-10-95 






JP 


7303090 A 


14-11-95 



Font PCT/tSA/310 (puaot Umiiy ■w| (July 1*9]) 



